package map_set.leetcode;

import java.util.HashSet;
import java.util.Set;

/**
 * @author yuisama
 * @version 1.0.0
 * @Description 宝石与石头
 * @createTime 2023年04月04日 20:37:00
 */
public class Num771_StonesAndJewels {
    public int numJewelsInStones(String jewels, String stones) {
        // 1.使用Set保存每个宝石的类型
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < jewels.length(); i++) {
            set.add(jewels.charAt(i));
        }
        // 2.扫描石头字符串，所谓的宝石就是set中出现的字符
        int num = 0;
        for (int i = 0; i < stones.length(); i++) {
            char c = stones.charAt(i);
            if (set.contains(c)) {
                // 是宝石
                num ++;
            }
        }
        return num;
    }
}
